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REMARKS 

The last Office Action has been carefully considered. 

It is noted that claim 1 is rejected under 35 U.S.C. 102(b) as 
being anticipated by the Stephen B. Wicker (Error Control Systems ISBN 
0132008092). 

Also, the specification and the drawings were objected to. 

In connection with the Examiner's objection to the drawings, 
applicants have resubmitted a copy of the drawings with the proposed 
correction. It is believed that the proposed correction will satisfy the 
Examiner's requirement, and the Examiner is respectfully requested to 
approve the drawing correction. 

In view of the Examiner'sobjectiontothe disclosure, applicants 
have submitted a substitute specification in compliance with the Examiner's 
requirements. A substitute specification does not contain new matter. 
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After carefully considering the Examiner's grounds for the 
rejection of the claims over the art, applicants have amended claims 1 1 6 and 
7 to more clearly define the present invention and distinguish it over the art. 
In particular, these claims, in addition to their original features, now define 
that the value for C is changeable so that a code with a variable redundancy 
can be obtained. Also, in accordance with the present invention the value 
C or its values or parameters b and d for an error correction and detection 
with the integrated redundancy are adapted to the corresponding quality of 
the transmission channel, for example bit error rate. 

Turning now to the reference and in particular to the Stephen 
B. Wicker reference, it is respectfully submitted that it does not disclose that 
the value for C is changeable so that a code with variable redundancy can 
be obtained. It also does not disclose that the value C or its parameters or 
values b and d for an error correction and detection with the integrated 
redundancy are adapted to the corresponding quality of the transmission 
channel, for example the bit error rate. 

The reference does not disclose any hint or suggestion that 
such features are provided or can be provided in the reference. 
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It is therefore believed that the new features of the present 
invention which are now defined in claims 1 , 6 and 7 are not disclosed in the 
reference and can not be derived from it as a matter of obviousness. Also, 
claims 10, 1 1 and 12 which define that the values b and d are adaptable to 
the bit error rate of the transmission channel define the features which are 
also not disclosed in the reference and therefore these claims should also 
be considered as patentably distinguishing over the art and should be 
allowed. 

The new features of the present invention which are now 
defined in claims 1, 6, 7 as well as claims 10-12 provide an important 
advantage. In particular, the error correction and detection with the 
integrated redundancy in the decoding device are independent from the 
encoding device, since these properties are dependent on the number of the 
incorporated redundancies. The Wicker reference does not teach these 
features and can not provide for the above mentioned highly advantageous 
results- 

As can be seen from the above, the present invention as 
defined in the above listed claims has the features which are not disclosed 
in the prior art and can not be derived from it as a matter of obviousness. In 
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orderto arrive at the applicant's invention from the teaching of the reference, 
the reference has to be fundamentally modified. However, it is known that 
in orderto arrive at a claimed invention, by modifying the references the cited 
art must itself contain a suggestion for such a modification. 

This principle has also been consistently upheld by the U.S. 
Court of Customs and Patent Appeals which, for example, held in its decision 
in re Randol and Redford (165 USPQ 586) that 

Prior patents are references only for what they clearly disclose 
or suggestion; it is not a proper use of a patent as a reference 
to modify its structure to one which prior art references do not 
suggest. 

Definitely, the reference does not contain any hint or 
suggestion for such modification. 

As explained herein above, the present invention provides for 
the highly advantageous results which can not be accomplished by the 
apparatus and method of the reference. It is well known that in order to 
support a valid rejection the art must also suggest that it would accomplish 
applicant's results. This was stated by the Patent Office Board of Appeals, 
in the case Ex parte Tanaka, Marushima and Takahashi (174 USPQ 38), as 
follows: 
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Claims are not rejected on the ground that it would be obvious 
to one of ordinary skill in the art to rewire prior art devices in 
order to accomplish applicants' result, since there is no 
suggestion in prior art that such a result could be 
accomplished by so modifying prior art devices. 

In view of the above presented remarks and amendments, it is 
believed that claims 1, 6, 7, 10-12 should be considered as patentably 
distinguishing over the art and should be allowed. 

As for the dependent claims, these claims depend on the 
independent claims, they share their presumably allowable features, and 
therefore it is respectfully submitted that they should be allowed as well. 

Reconsideration and allowance of present application is most 
respectfully requested. 

Should the Examiner require or consider it advisable that the 
specification, claims and/or drawings be further amended or corrected in 
formal respects in order to place this case in condition for final allowance, 
then it is respectfully requested that such amendments or corrections be 
carried out by Examiner's Amendment, and the case be passed to issue. 
Alternatively, should the Examiner feel that a personal discussion might be 
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undersigned (at 631-549-4700). 

Respectfully submitted, 



MijM&eMT Striker 
Attorney for Applicants 
Reg. No. 27233 
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SUBSTITUTE SPECIFICATION 
APPARATUS AND METHOD FOR ENCODING AND DECODING DATA 

[Prior Art] Background of the Invention 

The invention is based on an apparatus and a method for 
encoding and decoding data according to the preamble to the independent 
claim. German patent document DE 30 32 468 has already disclosed 
encoding methods and apparatuses which use a so-called fire code. For a 
code of this kind, a generator polynomial in the form G (x) = P (x) (1 +x c ) is 
used, where P (x) is a so-called irreducible polynomial of the degree m. the 
use of such a fire code permits a simple recognition and correction of errors 
in the decoding. 

[Advantages of the Invention] Summary of the Invention 

The method and apparatus for encoding and decoding 
according to the invention can be used to change the redundancy of the 
code in a simple manner. A variable redundancy code (VRC) of this kind can 
be used [in a particularly simple manner] for the adaptation of data rates. 
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[Further advantages and improvements of the invention ensue 
from the dependent claims.] in the decoding, It is advantageous to 
concentrate on error recognition or error correction. 

[Drawings] Brief Description of the Drawings 

[The invention is shown in the drawings and will be explained 
in detail in the subsequent description.] 

Fig. 1 is a general block circuit diagram of an encoding apparatus that 
operates in accordance with the fire code, 

Fig. 2 shows an encoding apparatus in the example of the polynomial P (x) 
= 1 + x + x 3 , 

Fig. 3 shows a partial apparatus from Figs. 1 and 2 for producing variable 
redundancy, and 

Fig. 4 shows a decoding apparatus. 

[Description] Description of the Preferred Embodiments 
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The encoding apparatus according to the invention is 
schematically depicted in Fig- 1. The entire apparatus according to Fig. 1 is 
used for encoding in accordance with a fire code. The encoder has a first 
partial encoder (1000), which receives the data (20) and encodes it by 
means of an irreducible polynomial P (x). The data (20) were generated by 
means of a modulo (2) connection of the input (10) with the output of the 
partial decoder {3000). 

The encoder has a second partial encoder (3000), which also 
receives the data (20) and encodes them in accordance with x c • P (x). 
Between these two partial encoders, there is an apparatus (2000) for 
producing a variable redundancy. The data encoded in this manner are then 
read at the output (30). During the first k cycles, i.e. during the time in which 
the k input bits are read by (10), the switch (4000) is disposed in the closed 
position shown. For the subsequent reading of the redundancy ( r bits) at the 
output £30), the switch (4000) is opened for the duration of r cycles. 

Consequently, the two partial encoders (1 000) and (3000) and 
the apparatus (2000) produce a generator polynomial G (x) = P (x) (1 + x°) 
for the encoding. 
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Fig. 2 shows an example for the encoder according to Fig. 1 . 
By way of example, a polynomial P (x) - 1+x+x 3 is produced here. 
Polynomials generally have the form P (x) = 1 + a 1 x + a 2 x 2 + ...+ a m 
x™, where a can assume the value 0 or 1. In the current example P 
(x)=1+x+x 3 , the partial encoder (1000) is comprised of three storage 
elements of a disk register which are disposed in sequence. The bits at the 
input (10) are first modulo (2) connected to the output of the partial encoder 
(3000). The data £20) thus obtained are moved in sequence through the 
storage elements (3). After the first storage element) and the third storage 
element (3), respective modulo £2} adders £4) are provided, which are 
embodied as XOR elements. Both modulo £2) adders £4) are likewise 
impinged on by the data £20). The output £1001) of this partial encoder is 
connected to the input of the subsequent partial apparatus (2000), which is 
depicted in detail in Fig. 3. The output£1 002) of the partial apparatus £2000) 
is connected to the subsequent partial encoder (3000) which is embodied 
analogously to the partial encoder £1000). 

Fig. 3 depicts the partial apparatus £2000) for producing 
variable redundancy. Fig. 3 depicts a disk register comprised of four 
memory elements 3 disposed in series (generally om, as shown in Fig. 1). 
A pick-up is disposed after each of these memory elements and is connected 
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to inputs of modulo (2) adders {4} via switches (51 } f (52), (53), (54). Both 
inputs of these modulo (2) adders (4) are connected to two of the switches 
(51), (52), (53) f (54), an arbitrary connection of the pick-up points between 
the individual storage places of the disk register can now be produced 
among the modulo (2) adders (4). By closing the switches (51), (52), X53), 
or (54), different generator polynomials of the entire encoder according to 
Figs. 1 and 2 can now be produced. Since the intent here is to produce a 
polynomial in the form (1 + x c )l P (x), only one of the switches (51), £52), 
(53), (54) is respectively closed (i.e. the connection is produced), whereas 
all of the other switches are open (i.e. the connection is broken). Closing the 
switch (51) in connection with the irreducible polynomial selected in Fig. 2, 
for example, produces a generator polynomial of the encoder in the form (1 
+ x 4 ) * (1 + x + x 3 ), closing the switch (52) produces a polynomial in the form 
(1 +X 5 ) * (1+x+x 3 ), closing the switch (53) produces a polynomial in the form 
(1 + x 6 * (1 +X+X 3 ), and closing the switch (54) produces a polynomial in the 
form (1 + x 7 ) * (1+x+x 3 ). The apparatus shown is therefore in a position to 
provide the entire encoding with various multiple redundancies depending on 
the position of the switches (51), (52), (53), (54). 

The apparatus shown in Figs. 1 to 3 is consequently in a 
position to use various multiple redundancies in the encoding of data. By 
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actuating the switches, additional redundancy between one and four bits can 
be variably produced. An encoder of this kind can consequently be used to 
variably establish the redundancy so the reference is also made below to a 
VRC (variable redundancy encoder). VRCs of this kind can advantageously 
be used to adapt the redundancy to a data channel. This is primarily of 
interest when only fixed values for the data rate are possible for the 
transmission channel, but the data rate of the source data varies. The 
transmission reliability can be increased in a particularly simple manner by 
adding additional redundancy bits. 

The method and apparatus for encoding with variable 
redundancy as has been described in conjunction with Figs. 1 to 3 is 
particularly suitable when used in combination with a decoding apparatus or 
decoding method according to DE 30 32 468. Therefore in Fig. 4, the 
decoder according to Fig, 1 of DE 30 32 468 is shown once again as an 
overview diagram in Fig. 4. The data are transmitted to an outpul£100} and 
are then evaluated in a number of registers (101), £102), (103), £104} in 
series. The registers £101) and £104} are conventional decoding 
apparatuses that are designed to decode in accordance with the polynomial 
P (x). The disk register £102) has b storage places and the disk register 
£103} has C-m-b storage places. C stands for the power of the polynomial 
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1 + x 3 and m is the degree of the polynomial P (x). Only values of c that are 
greater than the value of m have practical relevance for correcting codes. 
The number b is a selectable value which predeterines how many errors 
should be able to be corrected. In all cases, the number b is less than the 
minimum of the numbers m and ( c+1)/2. The registers {102} and {103} are 
now embodied in such a way that disk registers of variable length can be 
produced by means of switches, as has already been described in 
conjunction with Fig. 3. Consequently, depending on the present 
parameters, the length of the register {102} and the length of the register 
{103} can be freely set. This measure consequently permits the decoding of 
the encoded data to be variably implemented. The value of C is set as a 
function of which value has been selected for C in the encoding. 
Furthermore, the user also has the option of deciding whether it is more 
important to correct data errors or to detect data errors. The values b and 
d are selected as a function of this. 

As has already been described in DE 30 32 468, the data is 
supplied to the input {100} until the same the pattern is present in the 
registers {101} and {1 04}. This is determined by the comparator^ 05}. If in 
addition, only zeros are contained in the third register{103}, then the desired 
error pattern is present in the second register {102}. The requirement that 
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all register places in the register {103} contain a zero is determined by the 
NOR element {1 06} and only then is an "error trapped* signal emitted at the 
output {107} if the AND element 108 receives a signal from both the NOR 
element {106} and the comparator {105}. As has already been described in 
DE 30 32 468, the error pattern that is then contained in the register {1 02} is 
transformed via the encoding stage {109} into a vector with m bits end is 
multiplied in the multiplication stage {1 1 0} by the corresponding values of the 
register {104}. The logic circuit {111} can then use the result of the 
multiplication stage {1 10} f as has already been described in DE 30 32 468, 
to determine which bits are erroneous. 

One example: a fire code is used as a VRC code, which has 
the capacity to correct bundle errors. Let this fire code be defined according 
to DE 30 32 468 as G(x) = (1 + x c ) * P (x), with e, e = 2 m - 1 , of the period of 
the irreducible polynomial P (x) of the grade m. The period of the polynomial 
P (x), in connection with c, determines the length of the code selected, i.e. 
the length of a VRC-encoded data packet is maximally limited to n = k + r = 
KGV {e,c}, where KGV{a T b} represents the smallest common multiple of a 
and b. 
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Let the level of the redundancy incorporated by means of this 
fire code b r = c + m [bits]. The value c should then fulfill the condition c = 
2 * b - 1 , where b represents the length of a bundle error, which can still be 
corrected with the aid of this code and maximally can assume the value m 
(i.e. b = m). If this block code is then distributed over v data frames with the 
aid of an interleaves then its correction capacity is improved by the factor v 
to b' = b * v, i.e. if a single burst error with a maximal length of b' = b * v 
occurs in the v data frames, then these v data frames are correctly 
reconstructed. 

In orderto always assure a meaningful maximal errordetection, 
however, a comprise must be struck between error detection and error 
correction; typically small values are selected for b. Because with d, the 
length of a detectable error bundle of a data frame and with b, the length of 
the correctable bundle error, the follow equation applies: d = c + 1 - b. that 
is, in the transmission of a data frame, if a single bundle error occurs in the 
data frame, if a single bundle error occurs in this frame, then the decoder 
can fully correct this bundle error provided that the length of the bundle error 
does not exceed the value of b [bits]. If the length of the bundle error 
exceeds the value of b, then it can in fact no longer be corrected; the 
decoding apparatus, however, still detects this bundle error - provided that 
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the burst is not longer than the value of d. However, if a bundle error occurs 
with a length of that is greater than d, then it is possible that the decoder may 
no longer be able to detect his error and may possibly correct it erroneously. 
That is, the decoder "believes" that it has correctly reconstructed the data 
frame although this data frame is still erroneous. 

By means of an interleaver the functions with v data frames, 
the capacity of the decoder to detect bundle errors can also be improved by 
the factor v to d' = d * v; i.e. if a single, interrelated burst error with the 
maximal length d' = d * v occurs in the v data frames, then this burst error is 
still detected by the code. 

Fig. 4 shows an example for an implementation of a VRC code 
by means of fire code. First, the irreducible polynomial P (x) is selected. In 
this case, the following polynomial of the length m = 16 [bits] is selected: 
P (x) = 11000000100000011 =1 +x + x8 + x15 + x16,withm = 16, period 
e = 257 = 2 8 + 1. 

This yields a maximal code length of KGV {e,c} = 257 * c [bits], 
depending on the setting for c. The value for c is produced bidirectly from 
the known block length k of the data stream to be encoded and the likewise 
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predetermined block length n of the VRC-encoded data on the physical 
channel. The equation n = k + r, the redundancy r = c + m, and the fixed 
value m = 16 yield the equation c = r- m = n- k-m. 

The properties of the (bundle) error connection and the 
(bundle) error detection can now be matched to each other. Error correction 
can be selected between b = 0 and b = min {m, ( c+1 ) / 2}, where the select 
of b has a direct influence on the detection capacities of the VRC code due 
to the equation d = c + 1 - b. A comprise is necessary. 

Example: let the values k = 280, the length of a source data 
frame, n = 320, the required number of bits per data frame after the VRC 
encoding, and m = 16 be predetermined with P (x) as above. 

The redundancy to be produced consequently yields r = n - k 
= 320 - 280 - 40. With m = 16, c then becomes c = 24. The correction 
capacity of the code should be limited to b = 3 [bits] in order to thus assure 
a relatively high error correction ofd = c + 1- b = 24 + 1- 3 = 22 [bits]. This 
means that a bundle error up to a length of 22 bits will not be erroneously 
corrected by the decoder, but will be detected as an error. In such an 
instance, either the decoding process will be interrupted by an error message 
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or the decoded bit stream will be marked as erroneous. However, if a bundle 
error of at least 3 bits in length occurs in a data frame with a length n= 320, 
then this bundle error can be completely corrected; the source bit stream is 
reconstructed in an error-free manner. 

The implementation of this flexible code, whose properties can 
be dynamically adapted to the external conditions, does not require any 
special alterations in the architecture of the decoder according to Fig. 4 or 
according to DE 30 32 468. Changing the two parameters c and b merely 
results in the fact that the registers (1 02) and £1 03) of the decoder must be 
designed with a variable (logical) length. In addition, the extreme values of 
c and b determine the width of the NOR gate (106) and the encoding stage 
£109) shown in Fig. 4. 

The example mentioned above considers a code with c = 14. 
This means that the unabbreviated code length, i.e. the maximal permissible 
number of bits n in a valid code word, is nmax = (k + r)max = e * c = KGV 
{257,24] = 61 68 [bits]. However, the code was produced as an abbreviated 
code with n = 320. Abbreviated code in general and very abbreviated codes 
in particular have the property that their error protection characteristics d' > 
d and b* > b are in part considerably better than the properties (d and b) of 
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the unabbreviated mother code. A quantitative conclusion as to the 
improvement, however, can only be determined by experiment 
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